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TITLE 

CONTROL SYSTEM AND METHODS FOR MANAGING A PRODUCTION PROCESS 
OPERATING UNDER TIME CONSTRAINTS 

BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates to a control system and 
methods for controlling a multiple operation production process 
having time constraints, and particularly to a control system 
and methods for controlling a production process with 
overlapping time constraints. 
Description of the Related Art 

Semiconductor manufacturing processes are often 
restricted by stringent production process requirements. Time 
constraints are one type of production process requirement that 
should be considered during the production of a lot of 
semiconductor devices. If time constraints are breached, for 
example, when the queue time of a lot exceeds process time 
constraints, the lot may need to be reworked or even scrapped. 
Fig. 1 illustrates a production line 100 with a plurality of 
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operations ( 0 1§ 0 2 , 0 3 , — , O n _ 2 , O n _ lf O n ) , each of which includes 
at least one process step. 

Generally, there are four types of time constraints in 
production processes : dual -operation, multi-operation, 
continuous, and overlapping time constraints. The 
dual-operation time constraint is a basic type of time constraint 
between two individual operations. Fig. 2A is a schematic 
diagram of a dual -operation time constraint. In Fig. 2A, 
production timeline 210 has two operations O x and 0 2 , with time 
constraint TCI therebetween, that is, operations O x and 0 2 must 
be performed on a product before the expiration of a period of 
time identified by time constraint TCI. As shown in Fig. 2B, 
the multi-operation time constraint is an extension of the 
dual -operation time constraint. In Fig. 2B, the production 
timeline 220 has four operations 0 3 ,0 4 ,0 5 and 0 6 , with time 
constraint TC2 therebetween, that is, operations 0 3 ,0 4 ,0 5 and 
O e must be performed on a product before the expiration of a 
period of time identified by time constraint TC2 . 

Fig. 2C is a schematic diagram of a continuous time 
constraint. The continuous time constraint is a combination of 
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time constraints corresponding to different operation sets. In 
Fig. 2C, the production timeline 230 has three operations 0 7/ 0 8 
and 0 9 , with time constraint TC3 existing between operations 
0 7 and O q , and with time constraint TC4 existing between 
operations O s and 0 9 . Fig. 2D is a schematic diagram of an 
overlapping time constraint. The production timeline 240 has 
four operations O 10 ,O llf O 12 and 0 13 . An overlapping time 
constraint may comprise any combination depending on process 
need, and may include dual -operation, multi-operation and 
continuous time constraints. In Fig. 2D, time constraint TC5 
exists between operations O 10 and O xl ; time constraint TC6 
exists between operations 0 1X and 0 12 , and time constraint TC7 
exists between operations 0 12 and 0 13 . In addition, time 
constraint TC8 exists between operations O 10 and 0 12 and time 
constraint TC9 exists between operations O xl and 0 13 . In this 
case, time constraint TC8 overlaps time constraints TC5 and TC6 , 
time constraint TC9 overlaps time constraints TC6 and TC7, and 
time constraints TC8 and TC9 overlap each other. 

Verifying the timeliness of the completion of process 
operations, by comparing the various completion times with a 
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corresponding time constraint, addresses timeliness concerns 
associated with the identified process operations. However, 
comparing individual operational milestones (e.g., operation 
completion times) against a time constraint ignores many of the 
complexities of managing the manufacture of multiple lots 
through a production process . For example, when time constraints 
overlap, the difficulty of managing the production process 
across the various lots in process increases dramatically. With 
the lack of an effective control mechanism, lots may be accepted 
to the production line simply to satisfy some time constraints. 
Under these uncontrolled conditions, the successful completion 
of one or more lots may be threatened if the lots in process 
encounter a bottleneck and a remnant time-constraint window is 
insufficient to cover the required process time to complete the 
manufacture of each respective lot. 

Currently, process managers make separate lot dispatch 
decisions such that the lots avoid overlapping time constraints . 
This process management approach simplifies the difficulty 
associated with dispatch decisions. However, this process 
management approach ignores the dynamic nature of a 
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manufacturing process. Specifically, this approach ignores 
production variance between the relative operation completion 
times between production lots . Thus, the inevitable production 
variance between production lots adds to the difficulty of 
achieving an optimized distribution of Work-In-Process (i.e., 
the lots) over the entire production schedule. Consequently, 
focusing on dispatch decisions alone inevitably impacts the 
flexibility of the original production schedule, causing higher 
product variability across the various completed lots. 

SUMMARY OF THE INVENTION 

It is therefore an object of the present invention to 
provide a control system and method for managing a production 
process that considers overlapping time constraints and 
manufacturing variance (e.g., shop floor timing randomness) 
without adversely affecting the a manufacturing schedule. 

It is another object of the present invention to provide 
a dispatch method that accommodates overlapping time constraints 
in a production process. 
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It is another object of the present invention to provide 
a semiconductor product and manufacturing method incorporating 
the same . 

To achieve the above objects, the control system according 
to the present invention controls a production process that 
includes a plurality of operations, between which a plurality 
of time constraints exist . The control system includes a control 
module having a calculation unit and a determination unit. The 
calculation unit defines a plurality of sub-time constraints 
between each two operations, generates a plurality of equations 
according thereto, and calculates the sub- time constraints using 
the equations. The determination unit then determines whether 
a status for each operation, defined according to a 
Work- In- Process (WIP) quantity between the first operation and 
a checked operation and a throughput rate thereof, violates the 
sub-time constraints between the first operation and the checked 
operation, and releases a lot into the production process (i.e., 
starts the production process for a lot) if the status for each 
operation satisfies a corresponding sum of the sub-time 
constraints . 
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Further, a dispatch method accommodating overlapping time 
constraints in a production process is provided. First, a 
plurality of sub-time constraints between each two operations 
of the production line are defined. Then, a plurality of 
equations are generated according to the time constraints and 
the sub-time constraints. Thereafter, at least one queue time 
between two operations is simulated, and the queue time is 
assigned to one of the sub-time constraints. Then, remnant 
sub-time constraints are calculated using the equations. 

Further, a method of semiconductor product manufacturing 
is also provided. First, a plurality of sub- time constraints 
between each two operations of a production process are defined. 
Then, a plurality of equations are generated according to the 
time constraints and the sub-time constraints. Thereafter, the 
sub-time constraints are calculated using the equations. 
Afterward, a status for each operation is defined according to 
a WIP quantity between the first operation and the checked 
operation of the production line and a throughput rate of the 
checked operation. Then, it is determined whether the status 
violates the sum of the time periods defined by the sub-time 
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constraints between the first operation and the checked 
operation. If the status for each operation satisfies the 
corresponding sum of the time periods defined by the sub-time 
constraints, a lot of a semiconductor product is released into 
the production process. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The aforementioned obj ects , features and advantages of this 
invention will become apparent by referring to the following 
detailed description of the preferred embodiment with reference 
to the accompanying drawings, wherein: 

Fig. 1 is a schematic diagram illustrating a production line 
having a plurality of operations; 

Fig. 2A is a schematic diagram of a dual -operation time 
constraint ; 

Fig. 2B is a schematic diagram of a multi-operation time 
constraint ; 

Fig. 2C is a schematic diagram of a continuous time 
constraint ; 
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Fig. 2D is a schematic diagram of an overlapping time 
constraint ; 

Fig. 3 is a schematic diagram illustrating the architecture 
of the control system for a production line with overlapping time 
constraints according to the present invention; 

Fig. 4 is a flowchart showing the operation of the 
calculation unit of the control module according to the present 
invention; 

Fig. 5 is a flowchart showing the process of the dispatch 
method according to the present invention; 

Fig. 6 is a schematic diagram showing an example of a 
production line having four operations; 

Fig. 7 is an example simulating unknown variables; and 

Fig. 8 is a flowchart showing the operation of the 
determination unit of the control module according to the present 
invention . 
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DETAILED DESCRIPTION 

Fig. 3 illustrates the architecture of the control system 
and method for a controlling a production process having 
overlapping time constraints according to the present invention. 

The control system according to the embodiment of the 
present invention includes a production line 3 00, a control 
module 310, and a database 32 0. The production line 3 00 has a 
plurality of operations ( 0 lr 0 2 , ••• , O n _ 1# O n ), in which a 
plurality of time constraints includes dual-operation, 
multi-operation, continuous and overlapping time constraints. 
The database 320 records information used by the control module 
310, such as the process time for each operation, the time 
constraints of the production line 300, and WIP 
(Work-In-Process) information. It should be noted that the 
database 320 may exist in a MES (Manufacturing Execution System) . 

The control module 310 has a calculation unit 311 and a 
determination unit 312. The calculation unit 311 performs a 
dispatching rule to cut the overlapping time constraints into 
one or more sub-time constraints between operations. The 
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determination unit 312 determines whether a status for each 
operation violates the sum of the periods represented by the one 
or more sub-time constraints between a first operation and a 
checked operation, and releases a lot 330 into the production 
line 300 if the status for each operation satisfies (i.e., is 
less than) the corresponding sum of the sub- time constraints at 
that point in the production schedule. Detailed operation of 
the control module 310 will be discussed later. 

Fig. 4 shows the operation of the calculation unit 311 of 
the control module 310 according to the present invention. 
First, in step S401, the calculation unit 311 defines a plurality 
of sub- time constraints (unknown variables) between each two 
operations of the production line 300. Then, in step S402, the 
calculation unit 311 generates a plurality of equations 
representing functions of the sub-time constraints and the time 
constraints recorded in the database 320. Thereafter, in step 
S403, the calculation unit 311 calculates the sub-time 
constraints using the equations and a dispatch method. 

Fig. 5 shows the process of the dispatch method according 
to the present invention . First, in step S501, at least one queue 
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time between two operations is simulated. Thereafter, in step 
S502, the queue time is assigned to at least one of the sub-time 
constraints. Then, in step S503, the remnant sub- time 
constraints are calculated using the equations generated by the 
calculation unit 311. It should be noted that the simulation 
in step S501 will stop when enough variables in the equations 
become known. This condition will be satisfied when the number 
of unknown variables equals the difference of the number of 
unknown variables and the number of equations. 

Fig. 6 illustrates an example of a production line 
performing a process having four operations 02,02/ °3 anc ^ °4 / i- n 
which the time constraint between operations O x and 0 3 is QT1 , 
and the time constraint between operations 0 2 and 0 4 is QT2 . 
First, the calculation unit 311 defines maximum time periods x, 
y and z corresponding to the sub- time constraints between 
operations O x and 0 2 # 0 2 and 0 3 , and 0 3 and 0 4 , respectively. 
Thus, two equations are generated as follows: 

QT1 = x + y (Eq. 1) 

QT2 = y + z (Eq. 2) 
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Note that time constraints, QT1 and QT2 do not necessarily 
encompass the process time for operations 0 lt 0 2 , 0 3 , and 0 4 . In 
addition, it should be understood that equations 1 and 2 above 
represent the maximum acceptable time period between the 
completion of defined production process operations. Actual 
time periods x, y and z can vary and will change dynamically in 
accordance with production line timing variance . Consequently, 
time constraints QT1 and QT2 will be satisfied as long as the 
respective sums in equations 1 and 2 do not exceed the period 
associated with each constraint in the database 320. 

In addition to time periods x, y and z, the calculation unit 
311 also defines x' , y' and z' , the actual queue time of a specific 
lot between operations 0 X and 0 2 , 0 2 and 0 3 , and 0 3 and 0 4 , 
respectively. Thus, a lot can only be processed by operation 
O x without rework or scrap if the following equations are 
satisfied . 

x' < x (Eq. 3) 

y' < y (Eq. 4) 

z' < z (Eq. 5) 



Client's ref.: TSMC2002-1229 

Our ref.: 0503 - 9655 -USf /yianhou/Kevin/TKHR 

The above equations 3-5 can be simplified using equations 
1 and 2 to provide equations 6-8 below. 

x' < x (Eq. 6) 

x' + y' < x + y = QT1 (Eq. 7) 

x' + y' + z' <x + y+ z = x + QT2 (Eq. 8) 

In this case, since there are three unknown variables (time 
periods x, y and z) and two known equations (equations 1 and 2) , 
the queue time between operations 0 1 and 0 2 (i.e., x' ) can be 
simulated and assigned to time period x. Once time period x is 
known, time periods y and z can be estimated using equations 7 
and 8 . 

Fig. 7 is an example of simulated unknown variables. In 
the example, if QT1 is 6 hours, QT2 is 8 hours, the process time 
(p) of operation 0 2 is 0.5 hour/lot, the process time of 
operation 0 3 is 1 hour/lot, the initial queuing WIP between 
operations O x and 0 2 is 4 lots, and queuing WIP between 
operations 0 2 and 0 3 is 3 lots. After 2 hours (4 lots processed 
by operation 0 2 , and 2 lots by operation 0 3 ) , the queued lots 
between operations 0 2 and 0 3 become 5 lots. Since x' =2 = 4*0. 5 
and x' is assigned to x, the time periods y and z can be estimated 
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using equations 7 and 8, which result in y=4 and z=4 . The use 
of the ESTIMATED RESULT (time periods) will discussed later. 

Fig. 8 shows the operation of the determination unit 312 
of the control module 310 according to the present invention. 
First, in step S801, the determination unit 312 defines a status 
for each operation according to Little's law as follows: 

S = WIP(o lf o n )/WPH(o n ) t (Eq. 9) 

where S is the status of a checked operation, WlPip^, o n ) is the 
amount of WIP between the first operation O x and the checked 
operation O n , and WPH(o n ) is the throughput rate of the checked 
operation O n , in which WPH(o n ) equals the reciprocal of the 
process time of the checked operation O n . 

In accordance with equation 9, w x' " # "x'+y'", and 
w x'+y'+z'" can be estimated as follows: 

Sq 2 = x' = WIP(o lf o 2 )/WPH(o 2 ) (Eq. 10) 

So^ = x' + y = WIp(o ± , o 3 )/WPH(o 3 ) (Eq. 11) 

Sq 4 = x' + y' + z' = WIP(o lt o 4 )/WPH(o^) (Eq. 12) 

It should be noted that the status for each operation can 
further consider a process time for each operation between the 
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first operation and the checked operation. If process time for 
operation 0 2 is considered, equation 9 becomes: 

8 = (wip(o lt o n )/WPH(o n )) - PT(o 2 ,o n _ ± ), (Eq. 13) 

where S is the status of the checked operation, WIp(o lf o n ) is 
the amount of WIP between the first operation, 0 ± , and the 
checked operation, O n , WPH(o n ) is the throughput rate of the 
checked operation, O n , and PT(o 2 ,o n _ 1 ) is the total process time 
of operations between the first operation and the subsequent 
checked operation ( o 2 ~ o n ^ x ) except that process time 
attributed to the first operation 0 1 and the checked operation 

O n ■ 

Similarly, equations 10, 11 and 12 can be modified as 
follows : 

Sq 2 = x = WIP(o lt o 2 )/WPH(o 2 ) (Eq. 14) 

Sq 3 = x' + y 9 = (wip(o lf o 3 )/WPH(o 3 )) - Pr(o 2 ,o 2 ) (Eq. 15) 

S Q ^ = x' + y' + z' = (wip(o lt o 4 )/^PH(o 4 )) - Pt(o 2 ,o 3 ) (Eq. 16) 
Then, in step S802, the determination unit 312 determines 
whether the status for each operation violates the sum of the 
time periods associated with the sub-time constraints between 
the first operation and the checked operation. That is, the 
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determination unit 312 determines whether S Q is equal to or less 

2 

than x, is equal to or less than x+y, and S Q ^ is equal to or 

less than x+y+z. 

If any status violates its corresponding constraint (the 
sum of the periods associated with the sub- time constraints, 
represented by the logic branch labeled, "Yes" exiting step 
S803) , in step S804, a lot of a semiconductor product waits 
outside the production line 30 0, and the flow returns to step 
S802. Otherwise, when a status meets its corresponding 
constraint (represented by the logical branch labeled, "No" in 
step S803) , in step S805, the lot is released into the production 
line 300, and the production process is followed to manufacture 
the semiconductor product. In the case of Fig. 7, the lot is 
not released into the production line since 
S Q = (wip(o lf o 2 )/WPH(o 2 )) - Pt(o 2 , o 2 ) = ((4 + 3)/l) -0.5 = 6.5 is 
greater than 6= (x+y) . 

As a result, the control system and method for controlling 
a production process operating under time constraints according 
to the present invention can minimize fabrication variability 
and rework rate across products lots by taking advantage of 
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production line timing variance between production operations 
and avoiding the practice of focusing only on overlapping time 
constraints when making dispatch decisions throughout the 
production process. 

The methods and system of the present invention, or certain 
aspects or portions thereof, may take the form of program code 
(i.e., executable instructions) embodied in tangible media, such 
as floppy diskettes, CD-ROMS, hard drives, or any other 
machine-readable storage medium, wherein, when the program code 
is loaded into and executed by a machine, such as a computer, 
the machine becomes an apparatus for practicing the invention. 
The methods and apparatus of the present invention may also be 
embodied in the form of program code transmitted over some 
transmission medium, such as electrical wiring or cabling, 
through fiber optics, or via any other form of transmission, 
wherein, when the program code is received and loaded into and 
executed by a machine, such as a computer, the machine becomes 
an apparatus for practicing the invention. When implemented on 
a general -purpose processor, the program code combines with the 
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processor to provide a unique apparatus that operates 
analogously to application specific logic circuits. 

Although the present invention has been described in its 
preferred embodiments, it is not intended to limit the invention 
to the precise embodiments disclosed herein. Those who are 
skilled in this technology can still make various alterations 
and modifications without departing from the scope and spirit 
of this invention. Therefore, the scope of the present invention 
shall be defined and protected by the following claims and their 
equivalents . 
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